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S 1 : 

Given a finitely generated amenable group we consider ergodic ran- 
' dom Schrodinger operators on a Cayley graph with random potentials and 

random boundary conditions. We show that the normalised eigenvalue 
counting functions of finite volume parts converge uniformly. The inte- 
grated density of states as the limit can be expressed by a Pastur-Shubin 
formula. The spectrum supports the corresponding measure and disconti- 
nuities correspond to the existence of compactly supported eigenfunctions. 
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X ■ 1 Introduction 

In this paper we study the integrated density of states for random Schrodinger 
operators on Cayley graphs over a finitely generated amenable group Q. As we 
are concerned with the metric graph, the functions in question are defined on the 
edges e of the graph. For such an edge e the operator acts as (Hf) e = —f'J + V e f e , 
where V e is a L°°-function. Selfadjointness of such an operator is obtained by 
choosing appropriate boundary conditions. We will only deal with local boundary 
conditions acting separately on each vertex v and taking into account only the 
functions of the edges connected with v. Randomness occurs in the choice of 
the potential and the boundary conditions. More precisely, given a finite set of 
potentials and a finite set of boundary conditions, we may choose the potential 
and the boundary conditions by random, such that the operator family (H u ) ue n 
becomes ergodic, where (fl, A, P) is a probability space and a : Q x Q — y Q is an 
ergodic group action on Q. 
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The restriction of such an operator H u to a finite subgraph has discrete spec- 
trum and therefore possesses a well-defined eigenvalue counting function. By 
increasing the finite subgraph, we study the question whether (and with respect 
to which topology) the associated normalised eigenvalue counting functions con- 
verge. The aim of this paper is to show uniform convergence. We furthermore 
prove that the limit function, which is called integrated density of states (IDS), 
can be expressed via a Pastur-Shubin formula. 

In [3] the authors verified this for Q = Z d with standard edges. The present 
paper extends this to a large class of Cayley graphs over amenable groups. The 
discrete case is treated in [9] and [32] where uniform convergence of the eigenvalue 
counting functions is proven for operators on £ 2 (Z d ) and on combinatorial Cayley 
graphs, respectively. 

In section [2] we give some basic features on the geometric setting. Section [3] 
describes the operator families in question. Restrictions to finite subgraphs are 
discussed in section HJ where we also state the main results. In section Owe apply 
an ergodic theorem obtained in [12] to a sequence of spectral shift functions for 
an exhaustion of subgraphs. These results are used in section [6]to prove our main 
theorem. 



2 Metric Cayley graphs over amenable groups 

Let Q be a group, SC^a finite but not necessarily symmetric set of generators 
and id G Q the unit element. We define the distance between two elements 
g, h G Q to be the smallest number of elements in S U S^ 1 one needs to turn h 
into g by left multiplication, i. e. 



d(g,h) :-- 



min{A; G N | 3si, . . . , G S U «S 1 with si ■ ■ ■ Skh — g} if g ^ h 
else. 



We denote the set of all finite subsets of Q by J 7 . The diameter of a set Q G T 
is given by diamQ := max{d(g, h) \ g, h G Q}. For a subset Q C Q and g G Q 
we set d(g,Q) := min{d(g, h) \ h G Q}. Given R G N and Q G T we define 
d R Q = {g g G | g G Q, d(g, G \ Q) < R or g £ Q, d(g, Q) < R}. We assume that 
Q is amenable, i.e., there exists a sequence {Q n )nm of elements in T such that 

,. \<SQn\Qn\ „ 

hm FTTH = °- 

n ^°° \Qn\ 

Such a sequence (Q n ) is called F0lner sequence. A F0lner sequence is said to be 
tempered if there exists C > such that 

n-l 



\jQfQn <C\Q n \ 



fc=l 
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holds for all n G N. We say that a set Q G T symmetrically tiles Q with grid 
T C Q if T = T _1 and is the disjoint union of the sets Qg, g G T. 

Throughout the paper we assume that there exists a tempered F0lner sequence 
(Q n ) such that each Q n symmetrically tiles Q . 

Remark 2.1. (a) It is easy to see that for a F0lner sequence (Q n ) n eN 

y \d R Qn\ n 

hm m i = 

holds true for all R G N, c.f. [12]. 

(b) Note that each F0lner sequence has a tempered subsequence, c.f. [IB"] . 

(c) Let T be a finite index subgroup of and Q an associated fundamental 
domain, i.e. Q is a selection of representatives of the left cosets of T in 
Q. Then Q symmetrically tiles Q with grid T. Therefore, each group with 
a sequence of finite index subgroups ({? n )ngN and associated fundamental 
domains F n , n G N such that (F n ) ng N is a F0lner sequence fits in our setting. 
In [7] Krieger proved in a slight extension of a result of Weiss in [15] that 
each residually finite, amenable group obeys such sequences. 

For a given group Q and a finite set of generators S we denote the induced 
(directed) metric Cayley graph by T = T(Q,S) = (V, £,7), i.e., V = Q is the 
vertex set, £ the set of edges and 7 = (70, 71) : ^->VxV associates to each edge 
e G £ the starting vertex 70(e) and the end vertex 71(e). There will be an edge 
e from v to w if there exists s G S such that w = sv. Every edge e G £ will be 
identified with the interval [0,1]. 

Example 2.2. Let Q = Z 2 and set 

Si = {(1,0), (0,1)} and S 2 = {(0,0), (1,1), (1,0), (-1,0)}. 

Then Si and S2 are generating systems for Q. We denote the corresponding 
metric Cayley graphs by Ti = Ti(^Q,Si) and T 2 = T 2 (G,S2)- Note that while Ti 
is the usual graph of Z 2 with standard edges, T 2 contains multiple edges as well 
as loops. 

3 Random Schrodinger Operators on graphs 

Let B C L°°(0, 1) be a finite subset. For e G £ let V e G B. In the Hilbert space 

H r :=0L 2 (O,l) 
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Figure 1: Illustration of Ti(Q,Sx) and T 2(0,^2) from Example 12.21 



we define the maximal operator 

D(H) :=0^ 2 ' 2 (O,1), 

e<=£ 

(Hf) e :=-f» + V e f e (eeS). 

In order to obtain selfadjoint realisations we need to impose boundary condi- 
tions at the vertices. We will not consider the most general boundary conditions, 
but rather restrict ourselves to so-called local boundary conditions. 

For v G V, 

£ v j ■= { e e 8 | jj(e) = v} (j = 0, 1) 
describe the sets of all edges starting or ending at v, respectively, and 

Sv := (X,o x {0}) U (S vA x {1}) 

encodes all edges connected with v (where loops are counted twice). 

For / G D(H) and v G V we define the trace mapping (or boundary value 
mapping) tr v f G K 6 '" by 

(tx v f)(e,j):=f e (j) ((e,j)e£ v ). 

Furthermore, define the signed trace str v f G K. v by 

(stT v f)(e,j):=(-iym ((e,j)eS v ). 

Remark 3.1. (a) Note that W 2 ' 2 (0, 1) C C^O, 1] by standard Sobolev argu- 
ments and hence for / G D(H) the vectors tr^ / and str„ /' are well-defined 
(v G V). 

(b) The definition of the signed trace gives that the orientation of the edges 
plays a minor role. In particular only the boundary conditions take into 
account the direction of the edges. 

Definition (local boundary conditions). Let v G V. Local boundary conditions 
at v are encoded in a subspace U v C K £v © K £v with dimU v = \£ v \ such that 

{fx I h) - (h I f 2 ) = o ((A, A), (/ 2 , &) e u v ), 
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where (• | •) denotes the usual inner product in K £v . We say that / G D(H) 
satisfies the local boundary condition U v at v G V, if (tr„ /, str„ /') G U v . Local 
boundary conditions are a family U := (U v ) ve y of local boundary conditions for 
each vertex v G V. 

For a local boundary condition U the operator 

D{H) : = {/ G | (tr„/,str,/'), e v e C/} , 

(Hf) e :=(Hf) e = -f'J + VJ e (ee£) 

is selfadjoint and semibounded from below; cf. [6J, [5], [HI E] . 

Example 3.2. (a) Dirichlet boundary conditions. Let := {0} £t> ©K £ ". Then 
encodes Dirichlet boundary conditions at v, since tr„ / = (/ G D{H)). 
(b) Neumann boundary conditions. Let := K £v ®{0} £ ". Then C/^ encodes 

Neumann boundary conditions at t> , since str„ /' = (/ G D(H)). 

Example 3.3 (Dirichlet-Laplacian). Let V e = for all e & £. Then the operator 
H with Dirichlet boundary conditions is called Dirichlet Laplacian and is 

denoted by -A^. We have 

D(-A D ) = 0< 2 n^ 2 - 2 (o,i), 

(-A D f) e = -f: (ee£). 

Now, we want to introduce randomness in the choice of potentials and bound- 
ary conditions. 

Note that Q acts on V in the following way: For e G S and g G there is also 
a unique edge e o <? g £ connecting 7 (e)g _1 and 7i(e)g~ 1 . Shorthand, we can 
therefore write 

l{eog) = ( 7o (e)^ _1 ,7i(e)^ _1 ). 

Let (ft,A,F) be a probability space and let Q act ergodically on (Q,A,F), 
i. e., if a : Q x fi — > Q is the group action on fi, then every subset of Q which is 
invariant under (a g ) g£ g has measure either zero or one. Additionally we want a 
to act measure preserving, i.e. F(A) = F(a g (A)) for all g G Q and all A G A. 

A random potential is a map V : Q — > Yleee & satisfying 

V(a g (u)) eog = V(u) e (geg,ee£). (1) 

Since a Cayley graph is very regular (i. e. every vertex has the same degree 
and for two vertices there exists a bijective mapping between the adjacent edges 
at these vertices), we can choose local boundary conditions at id G V and 
then shift these boundary conditions to an arbitrary v G V to obtain a local 
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boundary condition at v. Hence we can choose random boundary conditions in 
the following way: 

Let U be a finite set of local boundary conditions at id. A random boundary 
condition is a map U : — >■ riuev^ satisfying 

U{a g {u)) v = U(u) vg (geG,veV). (2) 

The family of random Schrodinger operators (H u ) ue ci on T-Lt is defined by 

D(H U ) := [f G D{H) | (tr„/,str,/'), 6 v e U(u>)} , (3) 
(H u f) e :=-% + V(u)J e (eeE), (4) 

for bj G f2. For each w G f2, H w is selfadjoint and semibounded from below. More 
precisely, there is C > such that H u + C > for all u G f2. 

4 Restrictions to finite subsets 

Let Q C Q be a finite subset. The associated subgraph Tq = (Vq, £q, 7q) of T is 
defined as follows: 

£Q-={j£vfi, V Q :=QUSQ, 7q := 7 | £q . 

We also define inner vertices Vq and boundary vertices Vq by 
Y Q :={veV Q \£ v , U£ v>1 C£ Q }, V^:=Vq\Vq, 
and accordingly inner edges £q and boundary edges £q by 

£ l Q := {e G £ Q | 7 o(e),7i(e) G V Q } , E% := £q \ £ l Q . 
We define the restriction H® of if w to Tq on 

^r Q = 0£ 2 (O,l) 

e&£ Q 

by 

:={/£© ^ 2 ' 2 (0, 1) I (tr„ /, str„ /') G C/(u;)„ (v G V Q ), 

(tr,/,str,/')GC/,f (veV%)}, 
(H2f) e :=-fZ + V(u) e f e (ee£ Q ). 
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This operator is again selfadjoint and semibounded from below. Furthermore, 
H® has purely discrete spectrum; cf. [8j Theorem 18]. 

Let us enumerate the eigenvalues (A ra (iJ^)) ne N as an increasing sequence, 
counting their multiplicities. The eigenvalue counting function : R — > Nq is 
defined by 

"2(A) == I K« I An(f#) < A} | = Trl^,^). 

Then is monotone increasing and right continuous, i.e. a distribution function. 
The volume-scaled version of will be denoted by Nj, i. e., 

A^(A) := -^n«(A) (Ael). 
I^qI 

It is associated to a pure point measure Note that |£q| = \S\ \Q\. 
We now state the main theorem of this paper. 

Theorem 4.1. Let (Qz)zeN he a F0lner sequence in Q. Then there is N: R — > R 
monotone increasing and right continuous (i. e. a distribution function) , such that 

lim \\N$ l - N\\ =0 

i->oo" w llo ° 

/or P-a. a. u £ Q. In particular, N® 1 — > N pointwise for P-a. a. a; G f2. 
Furthermore, for A G R and Q C Q finite 

N W =ihf Tl (^Q^-ocA]^)) dP( U ). (5) 

I^qI </n 

iVote that N(X) does not depend on the choice of Q. 

The distribution function iV is called the integrated density of states (IDS). 
Let fi be the corresponding measure. Theorem 14.11 states that the IDS is the 
uniform limit of the normalised eigenvalue counting functions on finite subgraphs 
and can be expressed by a Pastur-Shubin trace formula in ([5]). The operator Tr 
denotes the usual trace in L? . 

By ergodicity of (H^^en we obtain the following Theorem, which is an ana- 
logue of [31 Theorem 5]. For the proof we may apply the general framework of 
[TIH Theorem 5.1]. 

Theorem 4.2. There exist subsets E, E pp , E sc , E ac , S^ sc , E ess C R and Q' C Q 
with P(fi') = 1 such that ^{H^) = E an<i cr.(iJ w ) = E. /or a// the spectral types 
• G {pp, sc, ac, disc, ess} and all u G fl' . 

As a consequence, we can relate the measure /x with the P-a. s. spectrum E of 

cf. [HUE!- 
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Corollary 4.3. E is the topological support of fx. 
Denote by 

D := j/ G P 2 (0, 1) | 35' C £ finite : / e = (e E £ \ £') \ 

the set of compactly supported L 2 -functions on F. 
Corollary 4.4. Let 

^comp ■= {A G R | /or P-o. a. wGO ezzste / u G D(H U ) n P : = A/4 . 

TTien 

S comp = {A G R | /i({A}) > 0} . 

Remark 4.5. (a) The set {A G K | //({A}) > 0} is the set of atoms of fx and 
equals the set of discontinuities of the IDS. 

(b) The proof of Corollary 14.41 follows the lines of (3j Proof of Corollary 7] . 

5 Convergence of spectral shift functions 

The next aim is the application of a Banach-space valued ergodic theorem given 
in P2]. Therefore it is necessary to prove certain properties of the spectral shift 
functions. Before this we introduce the notion concerning the colouring of the 
Cayley graph T = (V, £,7) associated to a given group Q with finite set of 
generators S. 

Let A be an arbitrary finite set. A map C : V — > A is called a colouring of V 
and a map P : D(P) —> A, where D(P) G J 7 , a pattern. Note that, as before, J 7 
denotes the set of all finite subsets of Q. We write V for the set of all patterns 
and for given Q G T we define the set V(Q) := {P G V \ D(P) = Q}. Given a 
pattern P and a set Q C D(P) the restriction of P on Q is the map P\q : Q — ► A 
with P|q(o) = -P(g) for all g G Q. Equivalently, the restriction of a colouring 
C to a finite set Q G J is given by C|q : Q —¥ A,C\q(g) = C(g) for all g G Q. 
For P £ V and x G £7 the translation of P by x is defined by Px : D(P)x — > A, 
(Px)(g) = P(gx^ 1 ). We say that two patterns P, P' G V are equivalent (and 
write P ~ P') if there exists x E Q with D(P)ar = D(P') and {Px)(g) = P'(g) 
for all g G D(P'). The induced quotient set is denoted by V and the equivalence 
class for given P G V by P G "P. For given patterns Pi, P2 G P we set |p 1 (P2) to 
be the number of occurrences of Pi in P2, i. e. 

tj Pl (P 2 ) := |{P G P I P ~ Pi, P(P) C P(P 2 )}|. 

Definition. A function b : J- — > [0, 00) is called boundary term if b(Q) = b(Qx) 
for all Q G P and x E Q, lim n ^ oc |<5 n |~ 1 &( < 5n) = for any F0lner sequence (Q n ) 
and IQl^b^Q) is uniformly bounded for all Q E J- '. 
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Definition. Let (X, || • ||) be a Banach space and a function F : F — > X be given. 
F is called 

(i) almost additive if there exists a boundary term b : F — > [0, oo) such that 
for any pairwise disjoint subsets Qk, k — 1, . . . , m 



fc=i 



F(P) 



F(Q)-J2F(Qk 

it=i 

holds, where Q = \J™ =1 Qk] 

(ii) C-invariant if -F(Q) = F(Qx) for all x G and all Q G J 7 with C|q ~ CIqz- 

For a given almost additive and C-invariant function F : F — > X we define a 
function F : "P — > X by setting 

JF(Q) if 3 Q G J 7 such that C\ Q = P, 
[0 else. 

Note that this is well-defined by C-invariance of F. 

Theorem 5.1. Let Q be an amenable group generated by a finite set S, V = 
(V, £,7) the associated Cayley graph, A a finite set andC : V —¥ A be an arbitrary 
colouring. Assume that there exists a F0lner sequence (Q n ) in Q such that each 
Q n symmetrically tiles Q . Let the frequencies v P : = lim^oo |<3j| _1 tlp(C|Q.,-) exist 
for all patterns P G IJneN ^(Qn)- Furthermore let (X, \\ ■ ||) be a Banach-space 
and F : F — > X an almost additive and C-invariant mapping. Then the limits 

, im w f ) = lim E Vp m 

exist and are equal. 

See [12] for a proof of Theorem 15.11 Now we show that in our situation the 
assumptions of the theorem are fulfilled almost surely. For u G £1 define the map 
C u : V ->• A by 

C u (v) := ((V(u) e ) ee£v0 ,U(u) v ) where A := (®eee id0 B) xW = (© se s#) x U. 

(6) 

To show the existence of the frequencies up we need the following theorem, which 
is a special case of the Lindenstrauss' pointwise ergodic theorem in [IB] . 

Theorem 5.2. Let Q act from the left on a measure space (Q, A, P) by an er- 
godic and measure preserving transformation a and let (Qj) be a tempered F0lner 
sequence. Then for any f G L l ( 



lim 177T E fM u )) = f 
3 -+°° Jn 

holds for P-a. a. u G fl. 
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Lemma 5.3. Let (Qj) be a F0lner sequence and and A be given as in ([6]) 
for all w G Q. Then there exists a set Q C Q with P(0) = 1, such that for each 
P G \J n& ^P(Qn) an d u e ^ the limit 

Hp(Cu,|qJ 
z/p = hm — — — 

j->oo 

exists and is independent of u G f2. 

Proof. Let P : Q — > A be given for some Q G J 7 with diam Q = R. W. 1. o. g. we 
may assume that id G Q, which is possible since we are interested in counting 
translates of P. Obviously the following inequalities hold 

1 A{u)(g) <tp{C u \ Qn )< ^2 1a( u )(9), 

g£Qn\d R Q n geQ n 

where A(cu) := {g G Q \ P{v) = C u {vg) for all v G Q}. By the properties of U 
and V given in ([T]) and (J2J) we have for given g, v G Q, u G Q 

C u {vg) = ((V(u) e ) eeevg0 ,U(u)) vg ) = ((V(a g (u))) e ) ee e v0 ,U(a g (u))) v ) =C ag[u) {y). 

Therefore, 

1-A{u){g) = Mg&Q\P{v)=C {ul) {v) forallveQ}(50 = fp(® g (uj)), 



where 



and hence 



This gives 



and 



/p(w) 



1 if P(v) = C u (v) for all v G Q, 
else, 



£ /p(a 3 M) < Hp(CJqJ < £ /p(a»). 

g£Qn\d R Qn g^Qn 

limsup ft p( ^Q") < i imsup _L ^ f p (a g (u)) 



u inf M^kj >i iminf _L £ / P (a>)) = Hrninf-^^/p( % (a;)), 

where we used that (Q n ) is a F0lner sequence, cf. Remark [27T1 As a is an ergodic 
an measure preserving action Theorem 15.21 yields a set Qp C of full measure 
such that the limits 

lim t^kA = lim J_ £ / P (a») = / / P (a;)dP(a;) 

n->oo |Q n | n->oo |Q„| ^— ' J n 



exist and are equal for all u G Qp. The desired set f2 is the (countable) intersec- 
tion of these Hp for P G \J n( z N V(Q n ). □ 
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We now focus on the spectral shift function. Since the operators Hj are 
unbounded, the eigenvalue counting functions are unbounded as well. How- 
ever, the spectral shift function for two realisations H® and H 2 with different 
boundary conditions is bounded, which will be shown in Lemma 15.41 

Definition. Let H be a Hilbert space and Hi,H 2 be selfadjoint, lowerbounded 
operators with discrete spectra. Then the spectral shift function is defined by 

6rx,ff 2 (A) : = n H 2 (X) - n Hl (X) (A G R). 
Thus, to obtain properties of n H2 it suffices to study properties of n Hl and 

£,H U H 2 - 

Lemma 5.4. Let Hq be a densely defined, closed symmetric and lower bounded 
operator with deficiency index k. Let Hi and H 2 be two selfadjoint extensions of 
H with discrete spectrum. Then 

\€h 1: h 2 \ < k. 

Proof. By the min-max principle, for any selfadjoint operator H we have 

u hW = maxjdimX | X C D(H) linear subspace, H\ x < A} (AG M), 
cf. [3J. Now, for A G E, 

nf/ 2 (A) = max{dimX | X C D(H 2 ) linear subspace, H 2 \x < A} 

< max {dimX | X C D(Hq) linear subspace, H 2 \x < A} + A; 
= max {dim X | X C D(H ) linear subspace, Hi\ x < A} + k 

< maxjdimX | X C D(H\) linear subspace, ifi|x < A} + A; 

= n Hl (A) + fc. □ 

Changing the boundary conditions of a selfajoint operator on a graph at one 
vertex v yields a perturbation of rank at most 2 \£ v \. Hence, the spectral shift 
function of two selfadjoint operators Hi and H 2 on a graph which differ only by 
the boundary conditions at a finite vertex set Q satisfies 

\U,h 2 \<2\J\£ v \=A\Q\\S\. (7) 

In section H] we defined the eigenvalue counting function for the restriction 
of the operator H u to the subgraph Tq generated by the set Q G J 7 . Similarly 
we denote the eigenvalue counting function for the Dirichlet Laplacian -Ao 
restricted to Tq by n^. The Dirichlet boundary conditions induce that decom- 
poses into a sum of counting functions, i. e., 

ng(A) = n °( A ) = I^K( A ) = l<2ll<SK(A), (8) 
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where no is the eigenvalue counting function of the Dirichlet Laplacian on L 2 (0, 1). 
We are interested in the spectral shift function 



:= nS(X)-n%(\) = \Q\\S\(N$(X) — n D (X)). 



(9) 



Denote the Banach space of the right-continuous, bounded functions / : R — > R 
equipped with supremum norm by j6(R). We study the behaviour of the functions 
as n — > oo as elements of j6(R), where (Q n ) is a F0lner sequence. To this 
end we prove that £ w : T — > B(R), Q h->- £® is almost additive and C-invariant, 
which makes it possible to apply Theorem 15.11 

Lemma 5.5. Let uj G Vt and £ w : T — > <B(R) ; Q Cw; where £® is given as in 
((9]). TTien £ w is almost additive and C^-invariant. 



Proof. Let w G Q and G J 7 , i 
Q '■= Ui=l Qi- Tnen 



1, . . . , pairwise disjoint be given and set 



i=l 



n 



D 



i=l 



< 



11 



Q 



E 



Qi 



+ 



i=i 



holds, where || • || denotes the supremum norm. Equation (JSJ yields = 
X}i=i n D% therefore it remains to prove almost additivity for n w : J 7 — > <6(R), Q (->■ 
n$. Note that X]i=i is the eigenvalue counting function of the operator 
©f =1 if^% which equals if^ up to the boundary conditions on the vertices Ui=i ^cL- 
Now, ([7]) gives 



n, 



E 

i=i 



< 4151 



i=i 



<4|5|-^|9 1 g J 



1=1 



which proves almost additivity of £j with boundary term 
The C-invariance of £ w follows directly from its definition. 



4|S||<9 1 Q i 



□ 



Note that almost additivity and C-invariance easily imply boundedness, see 
T2l for instance. 



Corollary 5.6. Let Q be an amenable group generated by a finite set S, Y — 
(V, £,7) the associated Cayley graph, (Q n ) a tempered F0lner sequences such 
that each Q n symmetrically tiles Q . Then the limit 



j'-^oo \Qj\\S\ 



exists in j8(R) for almost all u G Vt and is independent of u. 
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6 Proof of main theorem 



We now prove our main Theorem. 

Proof of Theorem \4.1\ (i) First, we show convergence of (\£q 1 | _1 n ® l )ien- By 



Corollary 15.61 the sequence (|£qJ 1 ^ ! )'eN converges uniformly. Hence, there 
is iV : R ->■ R such that 

1 - n Qi = — —£Qi +n D _». N as I -»■ oo 



uniformly P-a. s. 

(ii) Let Q C £ finite. Define JV: R -> [0, oo] by 

:= T7-T / Tr (lfigl(-oo,A](^«)) dP(w). 

We show independence of iV of the choice of Q: by the invariance assumptions, 
we obtain that 

J-r [ Tir(l fi[ . } l ( _ OQ ^(fl w )) dP(w) = T i [ / Trfl^l^,^)) dP( w ) 
Jn x ' I*-* I v 7 

does not depend on x. Hence, independence of Q follows. 

(iii) We show the equality (0), i.e., N = N. Let A G R and Q C Q finite. 
Then 

= W1 f Tr (l fQ l(-oo,A](^)) dP(w) 

= lim-i- / Tr(l, l^]^)) tflP(o;), 



and 

iV(A)= lim-^Tr (1(^(^0) 

i^oo \t Ql \ 

= / hm-^Tr (1(^(^0) dP(w) 
y n z^oo \t Ql \ 

= lim -L / Tr (l ( _ 00iA] (^)) dP(w), 

since N does not depend on the choice of Q, P is a probability measure and N is 
the uniform limit P-a. s. 
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It suffices to show that the measures associated with iV and N, respectively, 
are equal, which in turn follows by vague convergence of the approximating mea- 
sures (/i z A ); e N and (/i A )i e N, respectively, defined by 

(f,tf) :=T^-r [ Tr <&(«,), 
\£-Qi\ Jn 

{t-Qil Jn v J 

for / G C (K). 

By the Stone- Weierstrafi Theorem ([21 Theorem A. 10.1]) it suffices to show 
that 

[ -1-Tr(l £ Ql f(H u )-f(H%'j) dF(u) ^ as I -> oo 

for all / of the form f(t) := (£ — z) -1 with z£C\l, since 

lin{th^ (t-z)- l \ zGC\l} 

is dense in CoQR). 

For I E N we can split T into r Ql and T g \ Qr Then # w and H® l ®H^ Ql differ 
only by the boundary conditions on the set Vq ; . Thus, by the second resolvent 
identity, 

D:=f(H u )-f(H<j*@H™) 
is an operator of rank at most 4 |«S| |Vq |. Moreover, £) is bounded by 2 |Imz| , 
since / is bounded by |Imz|~ . Therefore, 

Tr {le^fiHu) - /(!#«)) | = |Tr (l^ (f(H u ) - /(!# © flJW)) 



< v; 



Im z 



As (Q/) is a F0lner sequence, Vq ; C d 1 Qi and |£q,| = we obtain 

1 



Tr ll SQ J{H u )-f{H^\ 



8 








8 


K\ 


Im 2 








lmz\ 


\Qi\ 



< ; ' ', ' Wl = r^^^O as Z^oo. 



As P is a probability measure, Lebesgue's dominated convergence theorem yields 
the assertion. □ 



7 Application to Heisenberg group 

In the following we discuss the above results in the case where Q equals the 
discrete Heisenberg group if 3, which consists of the elements 



a, b, c) :— I a 1 , (a,b,c e Z) 
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The group action is induced by the usual matrix multiplication. if 3 is an example 
of a non-abelian group, which is of polynomial growth. Therefore it is amenable 
as well as residually finite. One can show, see p2], that H 3 is generated by 
S = {(1, 0, 0), (0, 1, 0)} and that for each n G N the set 

Qn '■= {(a, b, c) I < a, b < n, < c < n 2 } 

symmetrically tiles H% with grid T n = {(a,b,c) \ a, b G nZ,c G n 2 Z}. Further- 
more (Q n ) is a F0lner sequence. We denote the associated metric Cayley graph 

b y r = r(s,<s) = (v,£,7)- 

Let (Q, A, P) be a probability space and (if^^gn a random Schrodinger op- 
erator on "H r = eg£ L 2 (0, 1) defined as in 02]) an d fll])- 

Then Theorem 14.11 proves that for increasing n the eigenvalue counting func- 
tions N® n given by 

NS(X) ■= r^n£(A) = ^|{zeN I A,(ftf) < A} | (AgI.Qg J"). 
I^qI I^qI 

converge for P-a. a. u; G uniformly in the energy variable to the integrated 
density of states N : R — > M. defined by 

^( A ) := uTT f Tr (W(-~,a] dP(u) (A G K), 
I^qI 

where Q C £ is an arbitrary finite set. Note that for Q G J 7 as usual (\i(H®)) i£fq 
is the increasing sequence of eigenvalues of H® counted by multiplicity. 

A Trace class operators on L(%v) 

We show that the integral in the Pastur-Shubin formula is finite, i.e., that the 
operator l^ Q l(_ oo A ](iJ w ) is trace class for all uj G Vl. 

Let if be a selfadjoint and semibounded Schrodinger operator on 7-Lr as in 
section [3j Let Q C Q be finite. Since © H s \® — H is of finite rank (they differ 
only on the boundary conditions at Vq), also 

(H + cY l - (# Q © if g \ Q + c)- 1 = (H + c)- 1 (H-H Q @ H g \ Q )(H Q © + c)" 1 

has finite rank for sufficiently large c > 0. Hence, 

1 Eq ((H + cY 1 - (H Q © H g \ Q + c)- 1 ) 

has finite rank and is therefore trace class. 

By [Tl~| Proposition 5.3 (ii)], (H® + c) -1 / 2 is a continuous linear mapping 
from T-Ltq to © e6£g L°°(0, 1) for sufficiently large c > 0. Hence, by [HJ Satz 
6.14], 1 £q (H q + c)- 1 / 2 is Hilbert Schmidt. But 
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is again Hilbert-Schmidt, so 

is trace class and therefore also trace class on Hr- 
Since 

1 £q (HQ © H°*l + c)- 1 = 1 £q (H® + c)' 1 ' 2 ^ + c)- 1/2 1 £q , 
we conclude that 

1 £q (H + c)' 1 = 1 £q ((H + c)- 1 - (H Q © H g \ Q + c)" 1 ) + 1 £q (H q © H g \ Q + c)' 1 

is trace class. 
Now, 

1 £q 1 ( ^ x] (H) = 1 £q (H + c)- 1 (H + 0)1^x^(11) 

= U^H + c)' 1 (z^ (^ + c)l(_ 0O , A] n CTW (^)) (if). 

Since >->■ (z + c)l(_ 0O)/ \]no-(i?)(- 2; )) is bounded, this operator is trace class as well. 
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